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Description 

BACKGROUND OF THE INVENTION 

1 . Field of Invention 

[0001 ] The present invention relates generally to meth- 
ods and apparatus for optimizing the execution of soft- 
ware applications. More particularly, the present inven- 
tion relates to methods and apparatus for performing 
compilations or other activities during pauses in the over- 
all execution of a computer program to optimize the use 
of computer system resources. 

2. Description of Relevant Art 

[0002] Computer systems are often linked across a 
network, e.g., local area networks, intranets and inter- 
nets, of computer systems such that they may share re- 
sources such as software applications. In general, soft- 
ware applications, or computer programs, may be deliv- 
ered in different formats to different computer systems, 
due to the fact that each computer system requires soft- 
ware applications to be in a specific format. Alternatively, 
the computer programs may be delivered to a computer 
system in a machine-independent form, i.e., as byte 
codes, in order to enable one form of a computer program 
to be utilized by many different computer systems. 
[0003] When computer programs are delivered in a 
machine-independent form, the programs may be inter- 
preted directly, or the programs may be translated into 
machine-dependent code, i.e., "machine code." Pro- 
grams which are interpreted directly occupy less space 
in a computer system than programs which are translated 
into machine code. However, programs which are inter- 
preted directly have slower execution speeds than pro- 
grams which are translated into machine code, in most 
cases. As such, the determination of whether or not to 
interpret a computer program directly, in lieu of translat- 
ing the computer program into machine code, is often 
based on the relative importance of space in relation to 
execution speed. 

[0004] One approach to compilation is to compile 
methods within a program that is actively executing when 
they are first called for execution. This approach is fre- 
quently referred to as either dynamic or "runtime" com- 
pilation. One problem with dynamic compilation is that 
the compilation overhead associated with the program 
may become excessive. That is, when a relatively large 
number of methods must be compiled at about the same 
time, the overhead associated with the compilation of the 
program may be at a level that adversely affects the over- 
all execution of the program. In general, an overuse of 
system resources for compilation may lead to a less ef- 
ficient, slower execution of the program. In addition, this 
time consumed by a compiler which is compiling methods 
during active program execution may introduce user-vis- 
ible pauses into the execution of the program. Byway of 



example, when a user inputs a command into the pro- 
gram while the compilation overhead of the program is 
high, there may be a delay in the response to the user 
input. Such delays in response may be annoying to a 

5 user. Therefore, mechanisms that improve the apparent 
efficiency of dynamic compilation of methods in a com- 
puter program would be desirable. 
[0005] FRANZ M: "Run-Time Code Generation as a 
Central System Service" WORKSHOP ON HOTTOPICS 

10 IN OPERATING SYSTEMS, 5 May 1997, pages 112 to 
117 discloses methods for continuously re-compiling 
compiled code during execution of a computer program, 
during the idle periods of the processing of a computer 
program, in order to improve the optimisation of compiled 

15 code. The continuous re-compilation of compiled code 
also allows dynamically linked code to have the appear- 
ance and advantages of a monolithic application while 
still being extensible. 

[0006] To achieve the foregoing and other objects of 

20 the invention, methods and apparatus for dynamically 
compiling methods during the idle periods in the execu- 
tion of a computer program are disclosed. The described 
methods are particularly suitable for use in computer sys- 
tems that are arranged to execute both interpreted and 

25 compiled byte codes. According to one aspect of the 
present invention there is provided a computer-imple- 
mented method for dynamically compiling methods dur- 
ing an idle period in the processing of a computer pro- 
gram, the computer-implemented method comprising: 

30 identifying the idle period; identifying a first interpretable 
method selected from a plurality of interpretable methods 
during the idle period, the plurality of methods being in- 
cluded in the computer program, wherein the computer 
program is executable using both interpreted program 

35 code and compiled program code; and initializing a com- 
pilation of the first method, wherein the initialization of 
the compilation of the first method occurs during the idle 
period. 

[0007] In one embodiment, if an interrupt is received 
40 during the compilation of a method, the compilation is 
allowed to continue for a predetermined period of time. 
If the compilation is not completed during the predeter- 
mined period of time, then the compilation is aborted. 
[0008] The method as can further including completing 
45 the compilation of the first method when an interrupt is 
received. 

[0009] According to a further aspect of the invention, 
there is provided a computer system for dynamically 
compiling methods during an idle period in the processing 

50 of a computer program, the computer system comprising: 
a mechanism for identifying the idle period; a mechanism 
for identifying a first interpretable method selected from 
a plurality of interpretable methods during the idle period, 
the plurality of methods being included in the computer 

55 program and the computer program being executable 
using both interpreted program code and compiled pro- 
gram code; and a compiler for initializing a compilation 
of the first method during the idle period. 
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[0010] According to a further aspect, there is provided 
a computer program code executable by a data process- 
ing device to provide the method and computer system 
aspects of the invention. There is also provided a com- 
puter program product comprising a computer readable 
medium storing the computer program code according 
to that aspect of the invention. 

[001 1 ] These and other advantages of the present in- 
vention will become apparent upon reading the following 
detailed descriptions and studying the various figures of 
the drawings. 

[0012] The invention may best be understood by ref- 
erence to the following description taking in conjunction 
with the accompanying drawings in which: 

Figure 1 is a block diagram representation of a com- 
puter system which dynamically compiles code in 
accordance with an embodiment of the present in- 
vention. 

Figure 2 is a process flow diagram which illustrates 
the steps associated with executing a program which 
includes the capability of compiling code during 
pauses in accordance with an embodiment of the 
present invention. 

Figure 3 is a process flow diagram which illustrates 
the steps associated with performing compilations 
on methods, i.e., step 21 6 of Figure 2, in accordance 
with an embodiment of the present invention. 
Figure 4 is a process flow diagram which illustrates 
the steps associated with identifying the highest pri- 
ority method, i.e., step 302 of Figure 3, in accordance 
with an embodiment of the present invention. 
Figure 5 illustrates a typical, general purpose com- 
puter system suitable for implementing the present 
invention. 

Figure 6 is a diagrammatic representation of a virtual 
machine which is suitable for implementing the 
present invention. 

DETAILED DESCRIPTION Of THE EMBODIMENTS 

[0013] As described above, the dynamic compilation 
of methods associated with a byte-coded program while 
the program is actively executing may cause the program 
to execute inefficiently. This inefficiency may be a result 
of an excessive use of available computer system re- 
sources by the compiler, or compilation overhead. The 
time consumed by a compiler that is dynamically com- 
piling methods during active program execution may in- 
troduce delays into the execution of the program. When 
such delays are perceptible to a user, the delays may be 
considered to be unacceptable, especially when the 
length of a delay is relatively long, e.g., more than ap- 
proximately 200 milliseconds. 

[001 4] One approach to improving the performance of 
such programs is to permit the mixing of both interpreted 
and dynamically compiled byte codes. Within such a sys- 
tem, decisions must still be made as to when it is efficient 



to compile a particular method. In the present invention, 
method and an apparatus are described for delaying the 
dynamic compilation of methods in a computer program 
when compilation overhead is relatively high. More spe- 
5 cifically, when it is determined that compilation overhead 
is too high, the dynamic compilation of at least some of 
the methods may be delayed until there are periods of 
relatively lower activity in the overall processing of the 
program. 

[001 5] By delaying the dynamic compilation of at least 
some byte-coded methods which are slated for compila- 
tion, computer resources may be more efficiently utilized. 
While a computer program is essentially inactive during 
processing, e.g., when the computer program is idle while 
awaiting input from a user, the overall resource utilization 
overhead associated with the execution of the program 
is generally relatively low. During such periods of low 
activity, available system resources may be used to per- 
form compilations of methods which have previously 
been identified as being methods which are to be com- 
piled. Performing compilations while the computation 
overhead of the computer program is low allows for the 
efficient usage of overall system resources and, typically, 
does not cause delays which are noticeable to a user. 
[0016] With initial reference to Figure 1, a computer 
system which allows byte codes to be dynamically com- 
piled will be described in accordance with an embodiment 
of the present invention. Byte codes 1 44 are provided as 
input to a computer system 146 at run-time. Byte codes 
144, which may generally be organized as a computer 
program, are typically arranged in parseable segments 
such as methods, or routines. In one embodiment, byte 
codes 144 may be provided by a compile-time environ- 
ment within a virtual machine to a run-time environment, 
e.g., computer system 146, within the same virtual ma- 
chine. One suitable virtual machine on which the present 
invention may be implemented will be discussed below 
in more detail with respect to Figure 6. 
[001 7] When byte codes 1 44 are provided to computer 
system 146, byte codes 144 may be processed with an 
interpreter 148. Alternatively, byte codes 144 may be 
compiled by a compiler 150 to produce compiled byte 
codes 1 52. It should be appreciated that byte codes 1 44 
may generally be inputted to both interpreter 148 and 
compiler 1 50 for processing, substantially simultaneous- 
ly- 

[0018] Each time a method is invoked, if the method 
is not compiled, byte codes 1 44 associated with the meth- 
od are interpreted using interpreter 148. In one embod- 
iment, a measure of how many times a method is inter- 
preted is maintained. Such measures may include a 
counter, e.g., an invocation counter, which is included in 
each interpreted method, and is incremented each time 
the method is interpreted. 

[0019] When the number of times a method is inter- 
preted exceeds a threshold, i.e., a limiting value, the 
method may be compiled using compiler 150. Repeat- 
edly interpreting a method, which is included in frequently 
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executed code 158, may be inefficient, as interpreted 
byte code 154 generally executes slower, or less effi- 
ciently, than compiled code. Compiling frequently exe- 
cuted code 158 generally may allow methods embodied 
in frequently executed code 158 to be executed more 
efficiently, as time-savings gained by compiling the meth- 
od is likely to compensate for the compilation overhead 
associated with the compilation process. 
[0020] During run-time, the compilation overhead as- 
sociated with compiling byte codes 144 using compiler 
150 is monitored to ensure thatthe compilation overhead 
does not exceed a typically predetermined maximum ac- 
ceptable level. The compilation overhead is often ex- 
pressed in terms of the percentage of processor time 
required for compilation as opposed to execution. The 
predetermined maximum overhead level may be widely 
varied depending on the needs and characteristics of a 
particular system. By way of example, for a virtual ma- 
chine intended to provide high execution performance, 
the predetermined maximum level may be within the 
range of approximately 1 0 percent to approximately 30 
percent usage of the overall system resources. When 
the overhead associated with the compilation of byte 
codes 144 exceeds the predetermined maximum level, 
then methods which would be compiled if the compilation 
overhead were lower may be placed in an execution list, 
or queue. This execution list is essentially a waiting list 
of methods which may be processed when the compila- 
tion overhead is lower, i.e., methods in the execution list 
may be compiled when the compilation overhead is low- 
er. Specifically, the execution list may be processed at 
times when both the compilation overhead, as well as 
the overall computation overhead associated with com- 
puter system 146, are at a low level. 
[0021 ] When byte codes are to be compiled during oth- 
erwise idle periods in the overall execution of a program, 
e.g., during idle periods which occur throughout the 
processing of byte codes, the program may be monitored 
to determine when pauses occur. Referring nextto Figure 
2, a process of executing a program, or an application, 
which includes the capability of compiling code during 
pauses will be described in accordance with an embod- 
iment of the present invention. The execution of a pro- 
gram begins at step 21 0, and in step 21 2, a determination 
is made regarding whether the execution of the program 
has reached an idle period. 

[0022] An idle period is generally a pause, e.g., a think 
pause, in the processing of the program during which the 
program is essentially inactive. The program may be 
awaiting an action such as a timer signal from the asso- 
ciated operating system, orthe program may be awaiting 
a user input, priorto actively continuing execution. In gen- 
eral, a think pause occurs while the program is awaiting 
an action from a user. It should be appreciated that the 
length of an idle period may vary widely. By way of ex- 
ample, the length of an idle period may vary from very 
few milliseconds to approximately half a second. When 
an idle period occurs because a program is awaiting input 



from a user, the idle period may generally be much long- 
er, as for example on the order of a number of seconds, 
minutes, days or more. 

[0023] In general, a threshold value is used to recog- 
5 nize a "useful" pause. For example, if the actual pause 
has lasted for a predetermined number of milliseconds, 
then the system may recognize the pause as a useful 
pause which is likelyto continueforawhole longer. When 
the pause is likely to continue, then compilations may be 
10 allowed to continue in orderto exploit the pause. As such, 
the determination in step 212 regarding whether the ex- 
ecution of the program has reached an idle period in- 
volves determining whether a period of low activity has 
reached a threshold value, e.g., approximately 100 mil- 
's liseconds or approximately half a second. 

[0024] In general, the occurrence of an idle period, or 
period of relatively low activity, may be identified by mon- 
itoring the usage of the central processing unit (CPU) 
associated with the execution of the program. Alterna- 
te tively, the existence of an idle period may be determined 
by monitoring the status of threads associated with the 
overall computer system. 

[0025] When CPU usage is monitored to identify peri- 
ods of relative inactivity, CPU usage is essentially mon- 

25 itored to determine when the CPU usage falls below a 
certain usage threshold. The usage threshold, i.e., a "low 
activity threshold," may be widely varied. By way of ex- 
ample, the usage threshold may be set such that when 
substantially only activities with low overhead, such as 

30 setting a cursor to periodically blink, are running, the pro- 
gram is considered to be idle. In one embodiment, when 
CPU usage during the processing of the program falls 
below a usage threshold which is approximately 20 per- 
cent of the overall system resources, then the overall 

35 processing of the program is considered to be in a period 
of low activity. At such times, at least approximately 80 
percent of the system resources may be available for use. 
[0026] Monitoring the status of threads may involve 
studying a thread scheduler, as will be appreciated by 

40 those skilled in the art. When the thread scheduler indi- 
cates that all threads are blocked, i.e., substantially none 
of the threads are in a "run-able" state, then the implica- 
tion is that the program is not consuming CPU time. CPU 
time will generally not be consumed until a signal arrives, 

45 at which point a thread may become unblocked. When 
CPU time is not being consumed, then the program is 
generally in an idle period. 

[0027] If it is determined in step 21 2 that the execution 
of the program is not in an idle period, then process flow 

50 returns to step 21 0 where the program continues to ex- 
ecute. If, instead, it is determined in step 212 that there 
is an idle period, a determination is made in step 214 
regarding whether there are any pending tasks, as for 
example compilations. That is, a determination is made 

55 regarding whether there are any tasks which are slated 
to occur during idle periods. The tasks may generally 
include a wide variety of tasks, as for example compila- 
tions and garbage collection. Such tasks may be priori- 
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tized in terms of their relative importance within a system. 
In the described embodiment, the tasks will be described 
in terms of pending compilations. 
[0028] Pending compilations may generally be ob- 
tained from two sources, a database list and an execution 
list, which are lists of "candidate" methods for compila- 
tion. One arrangement for creating a database list may 
involve a system which monitors compiled methods, such 
as an arrangement for creating a database list when a 
database is inlined. In such a system, the database list 
is essentially a "working set," or a "candidate set," of 
methods which were compiled during a previous execu- 
tion of the program, and are considered as methods that 
are likely to be compiled in a subsequent execution of 
the program. Other mechanisms may be used to create 
or add to a database list as well. It should be appreciated 
that in some embodiments, the database list may include 
other tasks such as the performance of garbage collec- 
tion. 

[0029] An execution list, as mentioned above, is a 
queue of methods, or a candidate set of methods, which 
is created during the current execution of the program. 
The execution list may contain, or identify, methods 
which were suppressed from compilation due to the fact 
that the compilation overhead was previously considered 
to be too high to allow the methods to be compiled. The 
execution list may also identify methods which were pe- 
riodically added to the list by a separate sweeper process 
which studies the invocation counters, i.e., counters 
which track the number of times a method has been in- 
terpreted, associated with interpreted methods. In gen- 
eral, the invocation counter for a method is incremented 
each time the method is invoked. The sweeper may pe- 
riodically study invocation counters to determine if invo- 
cation counters of methods which have not been recently 
invoked are at a level which is currently considered to 
deem the method as appropriate for compilation. Since 
thethreshold, e.g., the numberof invocations of a method 
which must generally be reached in orderforthe method 
to be considered for compilation, may vary during pro- 
gram execution, methods with invocation counters that 
are over a current threshold may be added to the execu- 
tion list by the sweeper. Other mechanisms may be used 
to create or add to the execution list as well. In some 
embodiments, the execution list may be associated with 
a general work list which includes pending compilations 
in addition to other pending tasks, e.g., garbage collec- 
tion. 

[0030] When it is determined through studying the ex- 
ecution list and the database list in step 214 that there 
are no pending tasks, then process flow returns to step 
210 in which the program continues to execute. When, 
on the other hand, it is determined that there are pending 
compilations, then in step 216, the tasks, e.g., compila- 
tions, are performed. The steps associated with perform- 
ing the pending compilations will be described below with 
reference to Figure 3. After pending compilations are per- 
formed, process flow returns to step 2.10 in which the 



program continues to execute. 

[0031] As previously mentioned, in the described em- 
bodiment, a method is compiled when it is anticipated 
that compiling the method and invoking the compiled 

5 method is likely to be more efficient than interpreting the 
method. Such compilations may be delayed until there 
are idle periods during the execution of the overall pro- 
gram, in order to avoid excessive compilation overhead. 
Figure 3 is a process flow diagram which illustrates the 

10 steps associated with performing delayed compilations 
on methods, i.e., step 21 6 of Figure 2, in accordance with 
an embodiment of the present invention. The process of 
performing compilations begins at step 302 where the 
candidate method with the highest priority is identified. 

15 In one embodiment, the highest priority method may be 
the method with the highest number of invocation counts 
in, or identified by, the execution list. Alternatively, the 
highest priority method may be the method with the short- 
est anticipated compilation time on the execution list. The 

20 identification of the highest priority method will be dis- 
cussed in more detail below with reference to Figure 4. 
[0032] After the highest priority method is identified in 
step 302, a determination is made in step 304 regarding 
whether the highest priority method has already been 

25 compiled. The highest priority method may already be 
compiled for a variety of different reasons. By way of 
example, after the method is placed in the execution list, 
during the course of overall program execution, the meth- 
od may be invoked and compiled while compilation over- 
do head is low. As such, the method is already compiled, 
and may not have been removed from the execution list, 
as repeatedly updating the execution list is expensive. 
The highest priority method may also be previously com- 
piled if the method is obtained from the database list. 

35 That is, when the same method appears in both the ex- 
ecution list and the database list, if the method was al- 
ready compiled using the execution list, for example, and 
the database list is not updated due to high costs, then 
the method may already be compiled when it is identified 

40 as the highest priority method in the database list. 

[0033] When the determination in step 304 is that the 
highest priority method is already compiled, then the 
method may be removed from the appropriate list, i.e., 
either the execution list or the database list, and process 

45 flow returns to step 302 where a new highest priority 
method is identified. If, instead, it is determined that the 
highest priority method has not been previously com- 
piled, then in step 306, the compilation of the highest 
priority method begins. That is, the compilation of the 

50 highest priority method is initialized. 

[0034] During the compilation of the highest priority 
method, interrupts may be received. In general, interrupts 
may include, but are not limited to, timersignals and user 
inputs, e.g., keyboard inputs. It is determined in step 308 

55 whether an interrupt has been received. As will be ap- 
preciated by those skilled in the art, when an interrupt is 
received, the compilation of the highest priority method 
may automatically cease in order for the interrupt to be 
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processed as necessary. 

[0035] If an interrupt has been received, then the com- 
pilation of the highest priority method is allowed to con- 
tinue for a predetermined period of time in step 314. The 
predetermined period of time is, in one embodiment, es- 
sentially a "time to live" for a compilation after a signal 
has been received that will set at least one thread in a 
run-able state. By allowing the compilation to continue 
briefly after an interrupt is received, the compilation is 
given a chance to be completed, in the event that the 
compilation is close to completion. 
[0036] Although the predetermined period of time may 
be widely varied, the predetermined period of time is gen- 
erally a number of milliseconds, e.g., "X milliseconds." 
Shorter periods of time in the range of approximately 1 0 
milliseconds to approximately 200 milliseconds are pre- 
ferred, since it has been observed that delays of time of 
greaterthan approximately 200 milliseconds in response 
to user input are perceptible and, hence, often annoying 
to a user. The period of time may be varied based on the 
source of the signal or the priority of the threads in a run- 
able state, with shorter periods being used for higher- 
priority signals or threads. 

[0037] After the compilation is allowed to continue for 
the predetermined period of time in step 314, a determi- 
nation is made in step 316 regarding whether the com- 
pilation has been successfully completed during the pre- 
determined period of time. If the compilation has been 
completed, then process flow moves to step 21 Oof Figure 
2, where the overall execution of the program continues. 
Itshould be appreciated that once the compilation iscom- 
pleted, the newly compiled method will also be removed 
from eitherthe execution list orthe database list, depend- 
ing upon which list the method was obtained from. 
[0038] When the compilation is not completed during 
the predetermined period of time, then process flow 
moves from step 31 6 to step 31 8 in which the compilation 
is aborted. The compilation is not allowed to be complet- 
ed due to the fact that allowing the compilation to be 
completed may result in a significant delay in the execu- 
tion of the overall program or, more specifically, the 
processing of the interrupt. When the compilation is 
aborted, " clean up" occurs, e.g., system resources used 
in the attempted compilation are relinquished, as will be 
understood by those skilled in the art. Once the compi- 
lation is aborted, process flow moves to step 21 0 of Fig- 
ure 2, in which the overall execution of the program con- 
tinues. 

[0039] Returning to step 308, in the event that no in- 
terrupt has been received during the compilation of the 
highest priority method, the compilation continues in step 
310. A determination is made in step 312 regarding 
whether the compilation has been completed. If it is de- 
termined that the compilation has been completed, the 
highest priority method may be removed from the appro- 
priate list, and process flow returns to step 302 in which 
a new highest priority method is identified. Alternatively, 
if it is determined in step 31 2 that the compilation has not 



been completed, then the compilation is allowed to con- 
tinue until either it is completed, or it is aborted due to 
the receipt of an interrupt in step 308. 
[0040] In general, the "order" in which methods in an 

5 execution list and a database list are compiled may be 
determined based upon a number of different factors. 
The methods in each list may be assigned priority values 
relative to other methods in the same list. The priority 
values may generally be assigned at any time during the 

10 overall execution of the program, and may further be up- 
dated throughout the course of program execution. By 
way of example, the priority values in a list may be com- 
puted and updated, i.e., re-evaluated, each time a meth- 
od is added to the list. Priority values may also be re- 

15 evaluated at the beginning of each idle period to ensure 
that the priorities of methods in the execution list and the 
database list are current at the time methods are chosen 
for compilation. 

[0041 ] The priority value of a method may be calculat- 

20 ed based on any combination of factors including, but 
not limited to, the invocation count of the method, the 
position of the method within the list, the estimated com- 
pilation time of the method, and the length of the current 
idle period during the overall execution of the program. 

25 Alternatively, in one embodiment, the priority value of a 
method may essentially be assigned randomly. 
[0042] The method which has the highest invocation 
count in a list may have the highest compilation priority, 
as it is essentially the most frequently invoked interpreted 

30 method. The position of a method within a list may also 
affect the priority value assigned to the method, since 
the method most recently added to the list is often likely 
to be needed in the immediate future. The method which 
has the shortest estimated compilation time in a list may 

35 have the highest compilation priority, since the compila- 
tion of a method with a shorter estimated compilation 
time is generally more likely to be completed during an 
idle period than the compilation of a method with a longer 
estimated compilation time. In general, the compilation 

40 time of a method may be estimated by the length of the 
method, e.g., a relatively short method will typically have 
a relatively short compilation time. 
[0043] The length of the current idle period may also 
affect the priority value of a method. For example, if the 

45 current idle period has already been relatively long, then 
the likelihood that the idle period will last longer is gen- 
erally increased. Long idle periods may often be a result 
of a user leaving the computer on which the overall ex- 
ecution of the program is occurring for a prolonged period 

50 of time. As such, it has been observed that when it is 
determined that a current idle period has already been 
relatively long, the likelihood that the idle period will last 
even longer is generally reasonably high. Therefore, 
when an idle period is expected to be relatively long, 

55 methods with longer expected compilation times may 
have higher compilation priorities, since methods with 
shorter expected compilation times may typically be 
readily compiled during subsequent shorter idle periods. 
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[0044] As previously mentioned, the priority value of a 
method may be based on a number of different factors. 
In other words, a priority function may be used to deter- 
mine a priority value. The form of such a priority function 
may generally be widely varied. By way of example, a 
priority function may divide the invocation count for a 
method by the estimated compilation time forthe method 
in order to obtain a priority value for the method. Alter- 
natively, a priority function may involve using the invoca- 
tion count for methods with shorter estimated compilation 
times and using the invocation count divided by a con- 
stant for methods with longer estimated compilation 
times. 

[0045] Referring next to Figure 4, the steps associated 
with identifying the method with the highest priority value, 
i.e., step 302 of Figure 3, will be described in accordance 
with an embodiment of the present invention. The iden- 
tification of the method with the highest priority begins at 
step 402 with a determination of whether any methods 
are present in the execution list associated with the pro- 
gram. 

[0046] In general, methods in an execution list are con- 
sidered as having compilation priorities that are higher 
than those of methods in a database list. Methods in the 
execution list are methods that have been identified dur- 
ing the course of program execution as being likely to 
overcome the associated compilation overhead by exe- 
cuting more efficiently, because the methods are repeat- 
edly invoked. Alternatively, methods in the database list 
are methods which may potentially be repeatedly invoked 
and, hence, compiling the methods is likely to be bene- 
ficial. In other words, the execution list reflects the cur- 
rent, or actual, usage of methods, while the database list 
essentially reflects long-term usage of methods. There- 
fore, methods from the execution list are typically chosen 
for compilation before methods from the database list, 
since compiling the methods in the execution list is more 
likely to lead to a more efficient overall execution of the 
program which uses the methods. 
[0047] If the determination in step 402 is that there are 
methods in the execution list, then in step 404, the meth- 
od with the highest priority in the execution list is selected 
for compilation. Once the method is selected from the 
execution list, then the process of identifying the highest 
priority method is completed. Alternatively, if the deter- 
mination in step 402 is that there are no methods in the 
execution list, then the highest priority method in the da- 
tabase list is selected for compilation. After the method 
is selected from the database list, then the process of 
identifying the highest priority method is completed. 
[0048] The present invention may generally be imple- 
mented on any suitable computer system. Specifically, 
the compilation of queued methods during idle periods 
in the overall execution of a program may be accom- 
plished using any suitable virtual machine, such as the 
virtual machine described below with respect to Figure 
6. Figure 5 illustrates atypical, general purpose computer 
system suitable for implementing the present invention. 



The computer system 530 includes any number of proc- 
essors 532 (also referred to as central processing units, 
or CPUs) that are coupled to memory devices including 
primary storage devices 534 (typically a read only mem- 

5 ory, or ROM) and primary storage devices 536 (typically 
a random access memory, or RAM). 
[0049] Computer system 530 or, more specifically, 
CPU 532, may be arranged to support a virtual machine, 
as will be appreciated by those skilled in the art. One 

10 example of a virtual machine that is supported on com- 
puter system 530 will be described below with reference 
to Figure 6. As is well known in the art, ROM acts to 
transfer data and instructions uni-directionallytotheCPU 
532, while RAM is used typically to transfer data and 

15 instructions in a bi-directional manner. CPU 532 may 
generally include any number of processors. Both prima- 
ry storage devices 534, 536 may include any suitable 
computer-readable media. A secondary storage medium 
538, which is typically a mass memory device, is also 

20 coupled bi-directionally to CPU 532 and provides addi- 
tional data storage capacity. The mass memory device 
538 is a computer-readable medium that may be used 
to store programs including computer code, data, and 
the like. Typically, mass memory device 538 is a storage 

25 medium such as a hard disk or a tape which is generally 
slower than primary storage devices 534, 536. Mass 
memory storage device 938 may take the form of a mag- 
netic or paper tape reader or some other well-known de- 
vice. It will be appreciated that the information retained 

30 within the mass memory device 538, may, in appropriate 
cases, be incorporated in standard fashion as part of 
RAM 534 as virtual memory. A specific primary storage 
device 536such as a CD-ROM may also pass data uni- 
directionally to the CPU 532. 

35 [0050] CPU 532 is also coupled to one or more input/ 
output devices 540 that may include, but are not limited 
to, devices such as video monitors, track balls, mice, key- 
boards, microphones, touch-sensitive displays, trans- 
ducer card readers, magnetic or paper tape readers, tab- 

40 lets, styluses, voice or handwriting recognizers, or other 
well-known input devices such as, of course, other com- 
puters. Finally, CPU 532 optionally may be coupled to a 
computer or telecommunications network, e.g., a local 
area network, an internet network or an intranet network, 

45 using a network connection as shown generally at 512. 
With such a network connection, it is contemplated that 
the CPU 532 might receive information from the network, 
or might output information to the network in the course 
of performing the above-described method steps. Such 

50 information, which is often represented as a sequence 
of instructions to be executed using CPU 532, may be 
received from and outputted to the network, for example, 
in the form of a computer data signal embodied in a carrier 
wave. The above-described devices and materials will 

55 be familiar to those of skill in the computer hardware and 
software arts. 

[0051] As previously mentioned, a virtual machine may 
execute on computer system 530. Figure 6 is a diagram- 
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matic representation of a virtual machine which is sup- 
ported by computer system 530 of Figure 5, and is suit- 
able for implementing the present invention. When a 
computer program, e.g., a computer program written in 
the Java™ programming language developed by Sun Mi- 
crosystems of Mountain View, California, is executed, 
source code 610 is provided to a compiler 620 within a 
compile-time environment 605. Compiler 620 translates 
source code 61 0 into byte codes 630. In general, source 
code 610 is translated into byte codes 630 at the time 
source code 61 0 is created by a software developer. 
[0052] Byte codes 630 may generally be reproduced, 
downloaded, or otherwise distributed through a network, 
e.g., network 512 of Figure 5, or stored on a storage 
device such as primary storage 534 of Figure 5. In the 
described embodiment, byte codes 630 are platform in- 
dependent. That is, byte codes 630 may be executed on 
substantially any computer system that is running a suit- 
able virtual machine 640. By way of example, in a Java™ 
environment, byte codes 630 may be executed on a com- 
puter system that is running a Java™ virtual machine. 
[0053] Byte codes 630 are provided to a runtime envi- 
ronment 635 which includes virtual machine 640. Runt- 
ime environment 635 may generally be executed using 
a processorsuch as CPU 532 of Figure 5. Virtual machine 
640 includes a compiler 642, an interpreter 644, and a 
runtime system 646. Byte codes 630 may generally be 
provided either to compiler 642 or interpreter 644. 
[0054] When byte codes 630 are provided to compiler 
642, methods contained in byte codes 630 are compiled 
into machine instructions, as described above. On the 
other hand, when byte codes 630 are provided to inter- 
preter 644, byte codes 630 are read into interpreter 644 
one byte code at a time. Interpreter 644 then performs 
the operation defined by each byte code as each byte 
code is read into interpreter 644. In general, interpreter 
644 processes byte codes 630 and performs operations 
associated with byte codes 630 substantially continuous- 
ly. 

[0055] When a method is called from an operating sys- 
tem 660, if it is determined that the method is to be in- 
voked as an interpreted method, runtime system 646 may 
obtain the method from interpreter 644. If, on the other 
hand, it is determined that the method is to be invoked 
as a compiled method, runtime system 646 activates 
compiler 642. Compiler 642 then generates machine in- 
structions from byte codes 630, and executes the ma- 
chine-language instructions. In general, the machine- 
language instructions are discarded when virtual ma- 
chine 640 terminates. 

[0056] A highest priority method for compilation has 
been described as being selected out of substantially all 
methods in an execution list and a database list. Search- 
ing all methods in an execution list or a database list, or 
both, to locate the method with the highest compilation 
priority may prove to be expensive in the event that the 
execution list is extensive. Therefore, in one embodi- 
ment, a subset of the execution list may be searched, in 



lieu of substantially the entire execution list, to identify a 
highest priority method for compilation may. By way of 
example, the first "N" candidate methods from the exe- 
cution list may be searched to identify the highest priority 

5 method in the first N candidate methods. 

[0057] As previously mentioned, a compilation priori- 
ties of methods may be identified, at least in part, using 
the invocation counters. The invocation counters are 
generally counters which are incremented each time a 

10 method is accessed. It should be appreciated that in 
some embodiments, invocation counters may be de- 
cayed overtime. For example, if a method was repeatedly 
invoked and slated for compilation at the beginning of 
program execution, but is never again invoked, the invo- 

15 cation counter may be decayed to reduce the compilation 
priority of the method. Once the invocation counter for a 
method has been decayed, e.g., exponentially decayed, 
compiling the method may no longer be advisable. As 
such, such methods may be periodically removed from 

20 the execution list. 

[0058] Similarly, during the course of performing com- 
pilations, a determination is made regarding whether a 
method which is slated for compilation has previously 
been compiled. Alternatively, methods which have al- 

25 ready been compiled may be removed as appropriate 
from either or both the execution list and the database 
list. In general, the overhead associated with checking 
the execution list and the database list for compiled meth- 
ods may be relatively significant. However, compiled 

30 methods may be periodically removed, as for example 
at the beginning of an idle period. 
[0059] Although an execution list has generally been 
described as being a list, or queue, of interpreted meth- 
ods which are to be compiled, the execution list may also 

35 include compiled methods which are delayed from being 
re-compiled until there is an idle period. For example, in 
a system with two levels of compilers, once a method is 
compiled, if that method is repeatedly executed, it may 
prove to be desirable for the method to be re-compiled 

40 more efficiently. In such a system, the methods slated 
for re-compilations, or secondary compilations, may be 
included in the same execution list as interpreted meth- 
ods which are slated for compilation. However, the meth- 
ods slated for re-compilations may, on the other hand, 

45 be included in a separate execution list. 

[0060] I n one embodiment, the execution list may gen- 
erally be a work list which includes delayed tasks, in ad- 
dition to, or in lieu of, pending compilations. Such tasks 
may be prioritized. It should be appreciated that when a 

50 task from the work list is running, if an interrupt is re- 
ceived, the task may be allowed to be completed. By way 
of example, if the task involves garbage collection, sus- 
pending a garbage collection process and "backing out" 
of the garbage collection process may be as costly, if not 

55 more costly, than completing the process. As such, the 
garbage collection may be allowed to be completed. 
Tasks may also generally be suspended when an inter- 
rupt is received. Therefore, the present examples are to 
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be considered as illustrative and not restrictive, and the 
invention is not to be limited to the details given herein, 
but may be modified within the scope of the appended 
claims along with their full scope of equivalents. 



Claims 

1. A computer-implemented method for dynamically 
compiling methods during an idle period in the 
processing of a computer program, the computer- 
implemented method comprising: 

identifying (212) the idle period; 
identifying (302) a first interpretable method se- 
lected from a plurality of interpretable methods 
during the idle period, the plurality of methods 
being included in the computer program, where- 
in the computer program (1 44) is executable us- 
ing both interpreted program code (154) and 
compiled program code (152); and 
initializing (306) a compilation of the first meth- 
od, wherein the initialization of the compilation 
of the first method occurs during the idle period. 

2. A computer-implemented method as recited in claim 
1 wherein the plurality of methods is referenced in a 
first list associated with the computer program and 
the first method is a highest priority method associ- 
ated with the first list. 

3. A computer-implemented method as recited in claim 
1 wherein a first set of methods selected from the 
plurality of methods is associated with a first list and 
a second set of methods selected from the plurality 
of methods is associated with a second list, the first 
list being created during the processing of the com- 
puter program the second list being created before 
the processing of the computer program, wherein 
identifying the first method includes: 

selecting the first method as a highest priority 
method from the first list. 

4. A computer-implemented method as recited in claim 
1 wherein a first set of methods selected from the 
plurality of methods is associated with a first list and 
a second set of methods selected from the plurality 
of methods is associated with a second list, the first 
list being created during the processing of the com- 
puter program the second list being created before 
the processing of the computer program, wherein 
identifying the first method includes: 

selecting the first method as a highest priority 
method from the second list. 

5. A computer-implemented method as recited in any 



one of the preceding claims further including: 

determining (308) whether an interrupt is re- 
ceived by the computer program after the initial- 
5 ization of the compilation of the first method; 

continuing (314) the compilation of the first 
method for a predetermined period of time when 
it is determined that an interrupt has been re- 
ceived; 

10 determining (316) whetherthe compilation of the 

first method is completed after the predeter- 
mined period of time; and 
aborting (318) the compilation of the first method 
when it is determined that the compilation of the 
15 first method is not completed after the pre-de- 

termined period of time. 

6. A computer-implemented method as claimed in 
claim 1 wherein the idle period is a period of low 

20 activity in the overall processing of a computer pro- 
gram. 

7. A computer-implemented method as claimed in 
claim 1 , further comprising determining (304) wheth- 

25 er the first method has already been compiled, 
wherein the determination is made during the idle 
period. 

8. A computer-implemented method as recited in claim 
30 7 further including: 

identifying a second interpretable method se- 
lected from the plurality of interpretable methods 
during the idle period when it is determined that 
35 the first method has already been compiled; 

determining whetherthe second method has al- 
ready been compiled, wherein the determination 
of whetherthe second method has already been 
compiled occurs during the idle period; and 
40 initializing a compilation of the second method 

during the idle period when it is determined that 
the second method has not already been com- 
piled. 

45 9. A computer-implemented method as recited in claim 
1 further including: 

determining a priority value for each of the plu- 
rality of methods, wherein the first method is 
50 identified based on the priority value for the first 

method. 

1 0. A computer-implemented method as recited in claim 
9 wherein determining the priority value for each of 
55 the plurality of methods includes processing an in- 
vocation counter associated with each of the plurality 
of methods during the period of low activity. 
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1 1 . A computer-implemented method as recited in claim 
9 wherein determining the priority value for each of 
the plurality of methods includes estimating a com- 
pilation time for each of the plurality of methods dur- 
ing the period of low activity. 

12. A computer-implemented method as recited in claim 
5 further including: 

completing (312) the compilation of the first 
method when it is determined (308) that an in- 
terrupt has not been received; 
identifying a second interpretable method se- 
lected from the plurality of interpretable methods 
during the period of low activity; 
determining whetherthe second method has al- 
ready been compiled during the period of low 
activity; and 

initializing a compilation of the second method 
during the period of low activity when it is deter- 
mined that the second method has not already 
been compiled. 

1 3. A computer-implemented method as recited in claim 
1 further including completing the compilation of the 
first method when an interrupt is received. 

1 4. A computer-implemented method as recited in claim 
1 further including suspending the compilation of the 
first method when an interrupt is received. 

15. A computer system for dynamically compiling meth- 
ods during an idle period in the processing of a com- 
puter program, the computer system comprising: 

a mechanism for identifying the idle period; 
a mechanism for identifying a first interpretable 
method selected from a plurality of interpretable 
methods during the idle period, the plurality of 
methods being included in the computer pro- 
gram and the computer program being execut- 
able using both interpreted program code and 
compiled program code; and 
a compiler for initializing a compilation of the first 
method during the idle period. 

16. A computer system as recited in claim 15 further in- 
cluding: 

a first list arranged to reference a first set of the 
plurality of methods, wherein the first list is as- 
sociated with the computer program and the first 
method is a highest priority method associated 
with the first list; and 

a second list arranged to reference a second set 
of the plurality of methods, wherein the second 
list is created before the processing of the com- 
puter program and the first list is created during 



the processing of the computer program. 

17. A computer system as recited in claim 15 further in- 
cluding: 

5 

an interrupt processor arranged to receive an 
interrupt signal during the compilation of the first 
method, the interrupt processor being in com- 
munication with the compiler, wherein the com- 
10 piler is further arranged to continue the compi- 

lation of the first method for a predetermined pe- 
riod of time in response to a signal from the in- 
terrupt processor; and 

an aborting mechanism, the aborting mecha- 
15 nism being in communication with the compiler, 

wherein the aborting mechanism is arranged to 
abort the compilation of the first method. 

18. A computer system as recited in any one of claims 
20 15 to 17 further including: 

a diagnostic mechanism, the diagnostic mech- 
anism being arranged to identify when the first 
method is compiled. 

25 

19. Computer program code executable by a data 
processing device to provide the method of any of 
claims 1 to 14 or the computer system of any of 
claims 15 to 18. 

30 

20. A computer program product comprising a computer 
readable medium bearing computer program code 
as claimed in claim 19. 

35 

Revendications 

1. Procede implements par ordinateur pour compiler 
dynamiquement des procedes durant une periode 

40 d'inactivite dans le traitement d'un programme infor- 
matique, le procede implemente par ordinateur com- 
portant des etapes consistant a : 

identifier (212) la periode d'inactivite ; 

45 identifier (302) un premier procede interpretable 

selectionne parmi une pluralite de procedes in- 
terpretables durant la periode d'inactivite, la plu- 
ralite de procedes etant inclus dans le program- 
me informatique, le programme informatique 

50 (144) etant executable en utilisant a la fois un 

code de programme interprets (154) et un code 
de programme compile (152) ; et 
initialiser (306) une compilation du premier pro- 
cede, dans lequel ('initialisation de la compila- 

55 tion du premier procede se produit durant la pe- 

riode d'inactivite. 

2. Procede implemente par ordinateur selon la reven- 
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dication 1, dans lequel la pluralite de procedes est 
rSfSrencSe dans une premiere liste associSe au pro- 
gramme informatique et le premier procSdS est un 
procSdS a la plus haute prioritS associS a la premiere 
liste. 5 

3. Procede implements par ordinateur selon la reven- 
dication 1 , dans lequel un premier ensemble de pro- 
cedes sSlectionnSs parmi la pluralite de procedes 

est associe a une premiere liste et un second en- 10 
semble de procedes selectionnes parmi la pluralite 
de procedes est associe a une seconde liste, la pre- 
miere liste Stant crSSe durant le traitement du pro- 
gramme informatique, la seconde liste etant creee 
avant le traitement du programme informatique, 15 
dans lequel I'identification du premier procede 
inclut : 

la selection du premier procede en tant que pro- 
cede a la plus haute priorite dans la premiere 20 
liste. 

4. Procede implements par ordinateur selon la reven- 
dication 1 , dans lequel un premier ensemble de pro- 
cedes selectionnes parmi la pluralite de procedes 25 
est associe a une premiere liste et un second en- 
semble de procedes selectionnes parmi la pluralite 

de procedes est associe a une seconde liste, la pre- 
miere liste etant creee durant le traitement du pro- 
gramme informatique, la seconde liste etant creee 30 
avant le traitement du programme informatique, 
dans lequel I'identification du premier procede 
inclut : 

la selection du premier procede en tant que pro- 35 
cede a la plus haute priorite dans la seconde 
liste. 

5. Procede implements parordinateurselon Tune quel- 
conque des revendications prScSdentes, incluant de 40 
plus les Stapes consistant a : 



dication 1 , dans lequel la periode d'inactivitS est une 
pSriode de faible activitS dans le traitement total d'un 
programme informatique. 

7. Procede implements par ordinateur selon la reven- 
dication 1 , comportant de plus le fait de dSterminer 
(304) si le premier procSdS a dSja StS compilS, dans 
lequel la dStermination est effectuSe durant la pSrio- 
de d'inactivitS. 

8. ProcSdS implSmentS par ordinateur selon la reven- 
dication 7, incluant de plus les Stapes consistant a : 

identifier un second procSdS interprStable sS- 
lectionnS parmi la pluralite de procSdSs inter- 
prStables durant la pSriode d'inactivitS lorsqu'il 
est dSterminS que le premier procSdS a dSja StS 
compilS ; 

dSterminersi le second procSdS a dSja StS com- 
pilS, dans lequel la dStermination indiquantsi le 
second procSdS a dSja StS compilS se produit 
durant la pSriode d'inactivitS ; et 
initialiser une compilation du second procSdS 
durant la pSriode d'inactivitS lorsqu'il est dSter- 
minS que le second procSdS n'a pas StS dSja 
compilS. 

9. ProcSdS implSmentS par ordinateur selon la reven- 
dication 1 , incluant de plus : 

la dStermination d'une valeur de prioritS pour 
chacun de la pluralite de procSdSs, dans lequel 
le premier procSdS est identifiS sur la base de 
la valeur de prioritS du premier procSdS. 

10. ProcSdS implSmentS parordinateurselon la reven- 
dication 9, dans lequel la dStermination de la valeur 
de priorite pour chacun de la pluralite de procSdSs 
inclut le traitement d'un compteur d'appels associS 
a chacun de la pluralite de procSdSs durant la pSrio- 
de de faible activitS. 



dSterminer (308) si une interruption est recue 
par le programme informatique apres ('initialisa- 
tion de la compilation du premier procSdS ; 45 
continuer (314) la compilation du premier pro- 
cSdS pendant une pSriode de temps prSdSter- 
minSe lorsqu'il est dSterminS qu'une interruption 
a StS recue ; 

dSterminer (616) si la compilation du premier 50 
procSdS est achevSe apres la pSriode de temps 
prSdSterminSe ; et 

abandonner (31 8) lacompilation du premier pro- 
cSdS lorsqu'il est dSterminS que la compilation 
du premier procSdS n'est pas achevSe apres la 55 
pSriode de temps prSdSterminSe. 

6. ProcSdS implSmentS par ordinateur selon la reven- 



11. ProcSdS implSmentS parordinateurselon la reven- 
dication 9, dans lequel la dStermination de la valeur 
de prioritS pour chacun de la pluralite de procSdSs 
inclut I'estimation d'un temps de compilation pour 
chacun de la pluralite de procSdSs durant la pSriode 
de faible activitS. 

12. ProcSdS implSmentS par ordinateur selon la reven- 
dication 5, incluant de plus les Stapes consistant a : 

achever (312) la compilation du premier procS- 
dS lorsqu'il est dSterminS (308) qu'une interrup- 
tion n'a pas StS recue ; 

identifier un second procSdS interprStable sS- 
lectionnS parmi la pluralite de procSdSs inter- 
prStables durant la pSriode de faible activitS ; 
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determiner si le second procede a deja ete com- 
pile durant la periode de faible activite ; et 
initialiser une compilation du second procede 
durant la periode de faible activite lorsqu'il est 
determine que le second procede n'a pas ete 5 
deja compile. 

13. Procede implements par ordinateur selon la reven- 
dication 1 , incluant de plus I'achevement de la com- 
pilation du premier procede lorsqu'une interruption 10 
est recue. 

14. Procede implements par ordinateur selon la reven- 
dication 1 , incluant de plus la suspension de la com- 
pilation du premier procede lorsqu'une interruption 15 
est recue. 

15. Systeme informatique pour compiler dynamique- 
ment des procedes durant une periode d'inactivite 
dans le traitement d'un programme informatique, le 20 
systeme informatique comportant : 

un mecanisme pour identifier la periode 
d'inactivite ; 

un mecanisme pour identifier un premier proce- 25 
de interpretable selectionne parmi une pluralite 
de procedes interpretables durant la periode 
d'inactivite, la pluralite de procedes etant inclus 
dans le programme informatique et le program- 
me informatique etant executable en utilisant a 30 
la fois un code de programme interprets et un 
code de programme compile ; et 
un compilateur pour initialiser une compilation 
du premier procede durant la periode d'inactivi- 
te. 35 

16. Systeme informatique selon la revendication 15, in- 
cluant de plus : 

une premiere liste agencee pour referencer un 40 
premier ensemble de la pluralite de procedes, 
dans lequel la premiere liste est associee au pro- 
gramme informatique et le premier procede est 
un procede a la plus haute priorite associe a la 
premiere liste ; 45 
une seconde liste concue pour referencer un se- 
cond ensemble de la pluralite de procedes, dans 
lequel la seconde liste est creee avant le traite- 
ment du programme informatique et la premiere 
liste est creee durant le traitement du program- 50 
me informatique. 

17. Systeme informatique selon la revendication 15, in- 
cluant de plus : 

55 

un processeur d'interruption agence pour rece- 
voirun signal d'interruption durant lacompilation 
du premier procede, le processeur d'interruption 



etant en communication avec le compilateur, 
dans lequel le compilateur est de plus agence 
pour continuer la compilation du premier proce- 
de pendant une periode de temps predetermi- 
ned en reponse a un signal provenant du pro- 
cesseur d'interruption ; et 
un mecanisme d'abandon, le mecanisme 
d'abandon etant en communication avec le 
compilateur, dans lequel le mecanisme d'aban- 
don est agence pour abandonner la compilation 
du premier procede. 

18. Systeme informatique selon I'une quelconque des 
revendications 15 a 17, incluant de plus : 

un mecanisme de diagnostic, le mecanisme de 
diagnostic etant agence pour identifier quand le 
premier procede est compile. 

1 9. Code de programme informatique executable par un 
dispositif de traitement de donnees pour fournir le 
procede selon I'une quelconque des revendications 
1 a 14 ou le systeme informatique selon I'un quel- 
conque des revendications 15 a 18. 

20. Produit de programme informatique comportant un 
support lisible par ordinateur contenant un code de 
programme informatique selon la revendication 19. 

Patentanspruche 

1. Per Computer implementiertes Verfahren zum dy- 
namischen Kompilieren von Verfahren wahrend ei- 
nes Leerlaufzeitraums in der Verarbeitung eines 
Computerprogramms, wobei das per Computer im- 
plementierte Verfahren Folgendes umfasst : 

Identifizieren (212) des Leerlaufzeitraums; 
Identifizieren (302) eines ersten interpretierba- 
ren Verfahrens, das wahrend des Leerlaufzeit- 
raums aus mehreren interpretierbaren Verfah- 
ren ausgewahlt wurde, wobei die mehreren Ver- 
fahren in dem Computerprogramm enthalten 
sind, wobei das Computerprogramm (1 44) unter 
Verwendung von sowohl interpretiertem Pro- 
grammcode (154) als auch kompiliertem Pro- 
grammcode (152) ausgefuhrtwerden kann; und 
Initialisieren (306) einer Kompilierung des er- 
sten Verfahrens, wobei die Initialisierung der 
Kompilierung des ersten Verfahrens wahrend 
des Leerlaufzeitraums erfolgt. 

2. Per Computer implementiertes Verfahren nach An- 
spruch 1 , wobei auf die mehreren Verfahren in einer 
ersten Liste, die dem Computerprogramm zugeord- 
net ist, verwiesen wird und es sich bei dem ersten 
Verfahren urn ein Verfahren von oberster Prioritat, 
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das der ersten Liste zugeordnet ist, handelt. 

3. Per Computer implementiertes Verfahren nach An- 
spruch 1, wobei eine erste Gruppe von Verfahren, 

die aus den mehreren Verfahren ausgewahlt wurde, 5 
einer ersten Liste zugeordnet ist und eine zweite 
Gruppe von Verfahren, die aus den mehreren Ver- 
fahren ausgewahlt wurde, einer zweiten Liste zuge- 
ordnet ist, wobei die erste Liste wahrend der Verar- 
beitung des Computerprogramms erstellt wird und 10 
die zweite Liste vor der Verarbeitung des Computer- 
programms erstellt wird, wobei das Identifizieren des 
ersten Verfahrens beinhaltet: 

Auswahlen des ersten Verfahrens als ein Ver- 15 
fahren von oberster Prioritat aus der ersten Li- 
ste. 

4. Per Computer implementiertes Verfahren nach An- 
spruch 1, wobei eine erste Gruppe von Verfahren, 20 
die aus den mehreren Verfahren ausgewahlt wurde, 
einer ersten Liste zugeordnet ist und eine zweite 
Gruppe von Verfahren, die aus den mehreren Ver- 
fahren ausgewahlt wurde, einer zweiten Liste zuge- 
ordnet ist, wobei die erste Liste wahrend der Verar- 25 
beitung des Computerprogramms erstellt wird und 

die zweite Liste vor der Verarbeitung des Computer- 
programms erstellt wird, wobei das Identifizieren des 
ersten Verfahrens beinhaltet: 

30 

Auswahlen des ersten Verfahrens als ein Ver- 
fahren von oberster Prioritat aus der zweiten Li- 
ste. 

5. Per Computer implementiertes Verfahren nach ei- 35 
nem der vorangehenden Anspruche, das des Wei- 
teren Folgendes enthalt: 

Feststellen (308), ob ein Interrupt durch das 
Computerprogramm nach der Initialisierung der 40 
Kompilierung des ersten Verfahrens empfan- 
gen wird; Fortsetzen (314) der Kompilierung des 
ersten Verfahrens fur die Dauer eines vorgege- 
benen Zeitraums, wenn festgestellt wird, dass 
ein Interrupt empfangen wurde; 45 
Feststellen (316), ob die Kompilierung des er- 
sten Verfahrens nach dem vorgegebenen Zeit- 
raum abgeschlossen ist; und 
Abbrechen (318) der Kompilierung des ersten 
Verfahrens, wenn festgestellt wird, dass die 50 
Kompilierung des ersten Verfahrens nach dem 
vorgegebenen Zeitraum nicht abgeschlossen 
ist. 

6. Per Computer implementiertes Verfahren nach An- 55 
spruch 1, wobei der Leerlaufzeitraum ein Zeitraum 
geringer Aktivitat innerhalb derGesamtverarbeitung 
eines Computerprogramms ist. 



7. Per Computer implementiertes Verfahren nach An- 
spruch 1 , das des Weiteren das Festellen (304) um- 
fasst, ob das erste Verfahren bereits kompiliert wur- 
de, wobei die Feststellung wahrend des Leerlauf 
zeitraums getroffen wird. 

8. Per Computer implementiertes Verfahren nach An- 
spruch 7, das des Weiteren Folgendes beinhaltet: 

Identifizieren eines zweiten interpretierbaren 
Verfahrens, das wahrend des Leerlaufzeit- 
raums aus den mehreren interpretierbaren Ver- 
fahren ausgewahlt wurde, wenn festgestellt 
wird, dass das erste Verfahren bereits kompiliert 
wurde; 

Feststellen, ob das zweite Verfahren bereits 
kompiliert wurde, wobei die Feststellung, ob das 
zweite Verfahren bereits kompiliert wurde, wah- 
rend des Leerlaufzeitraums getroffen wird; und 
Initialisieren einer Kompilierung des zweiten 
Verfahrens wahrend des Leerlaufzeitraums, 
wenn festgestellt wird, dass das zweite Verfah- 
ren noch nicht kompiliert wurde. 

9. Per Computer implementiertes Verfahren nach An- 
spruch 1, das des Weiteren Folgendes beinhaltet: 

Ermitteln eines Prioritatswertes fur jedes der 
mehreren Verfahren, wobei das erste Verfahren 
anhand des Prioritatswertes fur das erste Ver- 
fahren identifiziert wird. 

10. Per Computer implementiertes Verfahren nach An- 
spruch 9, wobei das Ermitteln des Prioritatswertes 
fur jedes der mehreren Verfahren das Verarbeiten 
eines Aufrufzahlers, der jedem der mehreren Ver- 
fahren zugeordnet ist, wahrend des Zeitraums ge- 
ringer Aktivitat beinhaltet. 

11. Per Computer implementiertes Verfahren nach An- 
spruch 9, wobei das Ermitteln des Prioritatswertes 
fur jedes der mehreren Verfahren das Schatzen ei- 
ner Kompilierungsdauerfurjedes der mehreren Ver- 
fahren wahrend des Zeitraums geringer Aktivitat be- 
inhaltet. 

12. Per Computer implementiertes Verfahren nach An- 
spruch 5, das des Weiteren Folgendes beinhaltet: 

Zuendefuhren (312) der Kompilierung des er- 
sten Verfahrens, wenn festgestellt wird (308), 
dass kein Interrupt empfangen wurde; 
Identifizieren eines zweiten interpretierbaren 
Verfahrens, das wahrend des Zeitraums gerin- 
ger Aktivitat aus den mehreren interpretierbaren 
Verfahren ausgewahlt wurde; 
Feststellen, ob das zweite Verfahren bereits 
wahrend des Zeitraums geringer Aktivitat kom- 
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piliert wurde; und 

Initialisieren einer Kompilierung des zweiten 
Verfahrens wahrend des Zeitraums geringer Ak- 
tivitat, wenn festgestellt wird, dass das zweite 
Verfahren noch nicht kompiliert wurde. 5 

13. Per Computer implementiertes Verfahren nach An- 
spruch 1, das des Weiteren das Zuendefuhren der 
Kompilierung des ersten Verfahrens beinhaltet, 
wenn ein Interrupt empfangen wird. 10 

14. Per Computer implementiertes Verfahren nach An- 
spruch 1 , das des Weiteren das Aussetzen der Kom- 
pilierung des ersten Verfahrens beinhaltet, wenn ein 
Interrupt empfangen wird. 15 

15. Computersystem zum dynamischen Kompilieren 
von Verfahren wahrend eines Leerlaufzeitraums in 
der Verarbeitung eines Computerprogramms, wobei 
das Computersystem Folgendes umfasst: 20 



16. 



17. Computersystem nach Anspruch 15, das des Wei- 
teren Folgendes enthalt: 55 

einen Interruptprozessor, der dafur konfiguriert 
ist, ein Interruptsignal wahrend der Kompilie- 



rung des ersten Verfahrens zu erhalten, wobei 
der Interruptprozessor mit dem Kompilierer im 
Datenaustausch steht, wobei der Kompilierer 
des Weiteren dafur konfiguriert ist, in Reaktion 
auf ein Signal von dem Interruptprozessor die 
Kompilierung des ersten Verfahrens fur eine 
vorgegebene Zeitdauer fortzufuhren; und 
einen Abbrechmechanismus, wobei der Ab- 
brechmechanismus mit dem Kompilierer im Da- 
tenaustausch steht, wobei der Abbrechmecha- 
nismus dafur konfiguriert ist, die Kompilierung 
des ersten Verfahrens abzubrechen. 

18. Computersystem nach einem der Anspruche 15 bis 
17, das des Weiteren Folgendes enthalt: 

einen Diagnosemechanismus, wobei der Dia- 
gnosemechanismus dafur konfiguriert ist fest- 
zustellen, wann das erste Verfahren kompiliert 
ist. 

19. Computerprogrammcode, derdurch eine Datenver- 
arbeitungsvorrichtung ausgefuhrt werden kann, urn 
das Verfahren nach einem der Anspruche 1 bis 14 
bereitzustellen, oder derdurch das Computersystem 
nach einem der Anspruche 1 5 bis 1 8 ausgefuhrt wer- 
den kann. 

20. Computerprogrammprodukt, umfassend ein compu- 
terlesbares Speichermedium, auf dem ein Compu- 
terprogrammcode nach Anspruch 1 9 gespeichert ist. 



einen Mechanismus zum Identifizieren des 
Leerlaufzeitraums; 

einen Mechanismus zum Identifizieren eines er- 
sten interpretierbaren Verfahrens, das wahrend 25 
des Leerlaufzeitraums aus mehreren interpre- 
tierbaren Verfahren ausgewahlt wurde, wobei 
die mehreren Verfahren in dem Computerpro- 
gramm enthalten sind und das Computerpro- 
gramm unter Verwendung von sowohl interpre- 30 
tiertem Programmcode als auch kompiliertem 
Programmcode ausgefuhrt werden kann; und 
einen Kompilierer zum Initialisieren einer Kom- 
pilierung des ersten Verfahrens wahrend des 
Leerlaufzeitraums. 35 

Computersystem nach Anspruch 15, das des Wei- 
teren Folgendes enthalt: 

eine erste Liste, die dafur konfiguriert ist, auf ei- 40 
ne erste Gruppe der mehreren Verfahren zu ver- 
weisen, wobei die erste Liste dem Computer- 
programm zugeordnet ist und es sich bei dem 
ersten Verfahren urn ein Verfahren von oberster 
Prioritat, das der ersten Liste zugeordnet ist, 45 
handelt; und 

eine zweite Liste, die dafur konfiguriert ist, auf 
eine zweite Gruppe der mehreren Verfahren zu 
verweisen, wobei die zweite Liste vor der Ver- 
arbeitung des Computerprogramms erstel It wird 50 
und die erste Liste wahrend der Verarbeitung 
des Computerprogramms erste I It wird. 
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